A SHARP UNIQUENESS RESULT FOR A CLASS OF VARIATIONAL 
PROBLEMS SOLVED BY A DISTANCE FUNCTION 



GRAZIANO CRASTA AND ANNALISA MALUSA 

(Dedicated to Arrigo Cellina in the occasion of his 65-th birthday) 

Abstract. We consider the minimization problem for an integral functional J, possibly 
non-convex and non-coercive in W^ip), where SI C R" is a bounded smooth set. We 
prove sufficient conditions in order to guarantee that a suitable Minkowski distance is 
a minimizer of J. The main result is a necessary and sufficient condition in order to 
have the uniqueness of the minimizer. We show some application to the uniqueness of 
solution of a system of PDEs of Monge-Kantorovich type arising in problems of mass 
transfer theory. 



1. Introduction 
In this paper we consider the minimization problem 

(1) min J(u), J(u) = / \h{Du) — f u] dx , 

where U C R n is a bounded smooth (i.e. C 2 ) open set, h: R™ — > [0,+oo] is a (possibly 
non-convex) Borel function, and / € L°°(£7) is a non- negative function. We are interested 
in existence and uniqueness results. 

The main assumptions on h involve the convex hull K of its zero-level set 

K := co Z, Z := {£ € R n ; h(£) = 0}, 

and the rate of growth of h outside K, defined by 

(2) A := sup {A > 0; h(£) > A(p(£) — 1) V£ £ R n } , 

where p: R n — > R is the gauge function of the convex set K (see Section ^2^ ). More 
precisely, the assumptions on h are the following: 
(HI) h: R N — ► [0, +oo] is a Borel function; 

(H2) K is a compact convex set containing as an interior point, with boundary dK of 
class C 2 , and strictly positive principal curvatures. 

Notice that (H2) implies that K is a strictly convex set. Hence dK C Z, and h(£) = 
= min h for every £ € dK. 

The main tool needed in our investigation is the Minkowski distance d from dVt asso- 
ciated to K (see Section |2.3| ). It is well known that d is a Lipschitz continuous function 
vanishing on d£l, with Dd € dK a.e. in SI. In fact, d is the maximal element of the family 
LipQ(f2,p) of all Lipschitz functions u: Q — > R satisfying Du € K a.e. in f2 and u = on 
30. Since / > 0, a direct inspection of J suggests that it is reasonable to expect that d is 
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a minimizer of J, provided that h grows fast enough outside K. This guess will be proved 



in Theorem |3.2| below. 

The aim of this paper is to give necessary and sufficient conditions in order to guarantee 
that d is the unique minimizer of J. The leading idea of our techniques is to go deeply 
into the connection between these problems of Calculus of Variations and some aspects of 
the mass transport theory. In order to explain this connection, let us consider the model 
functional 

(3) J(u) = [ [h(\Du\)-u]dx, 

Jn 



studied by A. Cellina in the seminal paper [10]. Here ft is a convex subset of R , and the 



Lagrangian is radially symmetric, so that K is a ball. Assume, without loss of generality, 
that K = B\(0). In this case /?(£) = |£|, and d is the Euclidean distance function from the 
boundary of ft. In [[RJ it was proved that d is a solution to (||), provided that the growth 
condition A > holds (here is the inradius of the set ft). The key point in the proof 
of the minimality of d is to observe that for every v € L°°(ft), satisfying < v(x) < A a.e. 
in ft, one has 



J(u) - J(d) > J [v max{\Du\ -1,0} -u + d] dx 

(4) 



> / [v(Dd, Du - Dd) -{u- d)\ dx . 
Jn 

Hence the conclusion follows once one exhibits a function v as above which solves 

- div(v Dd) = l in ft , 
in the sense of distributions. In fact, the hard part of the proof of the existence result in |1 



is the construction of such a function v. Moreover it is shown, by examples, that the growth 
condition A > tq cannot be improved. The result in [|l0| has been extended to convex 
domains in R n and to more general functionals in subsequent works (see [||, || |l4|, ) . 

Recently in [||, ^| it was proved that for every given non-negative continuous function 
/ there exists a unique non- negative continuous function v f solving 

— div(vj Dd) = f in ft , 

without the requirement of ft to be a convex set. In dealing with non-convex domains, 
the growth condition has to be modified, in order to take into account the presence of 
points on 9ft with negative curvatures. Nevertheless it can be proved that, if H/H^ is 
small enough (see (H3) below), then the function v / satisfies < Vf < A and hence d is a 
solution to the minimum problem 



(5) min / [h(\Du\) — fu] dx . 

Going further in the study of Cellina's minimization problem, one easily get that the 
estimates < Vf < A imply an a priori bound on the gradient of minimizers. Namely, 
as a consequence of the analogous of (Q), with / instead of 1, every solution u G ^^^(ft) 
of (|5|) has to belong in fact to Wq'°°(Q), and \Du\ < 1. Hence some information on the 
solutions to (||) can be obtained by studying the ancillary minimization problem with 
constraints 

(6) min — / fu dx , 

ueW 1,:L (n), |D«|<i Jn 
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which fits into a branch of the optimal mass transfer theory. It is plain that d is always 
a solution of (||) for every bounded set and for every / G / > a.e. in Q (and 

even for non-negative bounded measures). Clearly, if the (essential) support supp(/) of / 
coincides with £1, then d is the unique minimizer. Moreover, it is well known that in the 
optimal mass transfer problems a long-range effect occurs, i.e. d is the unique solution to 
(|6|) if the mass displacement spreads over the whole Q, (see []|, ^). We shall show that, in 
fact, d is the unique solution to (^) also in many cases where the mass transfer spreads 
only a part of £1. 

The arguments above remain valid also in the anisotropic case. A key point in the 
analysis of problem (|l]) is the study of the constrained minimization problem 



(7) min — / fudx. 

uew,, 1 ' 1 ^), DueK Jn 

We shall show that the Minkowski distance d associated to K is the unique solution to 
(|7|) if and only if supp(/) contains the singular set E of those points where d is not 
differentiable. Furthermore, we exhibit an explicit solution uj to (j^) with Duf £ dK a.e. 
in O, that coincides with d if and only if E C supp(/) (see Theorem 4.12] below). These 



results lead to the fact that problem (jl]) has either d as unique solution, if S C supp(/), 
or it has at least two distinct solutions Uf and d, if E \ supp(/) ^ 0. 

The role of the singular set E in the uniqueness result can be understood from a mass 
transfer theory viewpoint. Namely, if / is a non-negative continuous function, it can be 
proved that u is a solution of the constrained minimization problem ([?]) if and only if there 
exists a non-negative continuous function v such that the pair (u, v) is a solution to the 
system of PDEs 

( — div(v Dp(Du)) = f in $7, (distributional) 
p(Du) < 1 in n, 

p{Du) = 1 in {v > 0} (viscosity), 

complemented with the conditions 



0) 



u > 0, v > in Q, 
u = on dQ 



(see Section 5.2 ). In [12, [L3| we have constructed a non- negative continuous function Vf 
such that (d,Vf) is a solution of d§|)-@- Moreover we have proved that if (u,v) solves 
(|8|)-@, then v = vt, and u = d in {vf > 0}. In terms of optimal transport problems, the 
conclusions above state that, for every given mass density / > 0, the transport density 
vj is uniquely determined, while the transport potential u may differ from d only in the 
region {vf = 0} where no mass transfer occurs (long range effect). 

For what concerns the uniqueness of the solution, we start from the fact that d is the 
unique element u in the family LipJ(f2,p) matching the condition u = d on E. 

The results in [JOl] imply that if u is a solution of (||), then u = d in the transport set 
{vf > 0}. Furthermore, due to its structure, the closure of the transport set contains E if 
and only if E C supp(/). Then, whenever E C supp(/), d is the unique solution to ([l|). 

The paper is organized as follows. In Section || we introduce some notation and review 
some preliminary result. In Section || we recall the properties of the transport density Vf, 
associated to the Monge-Kantorovich system (|§|)-(P), and we prove that the Minkowski dis- 
tance d is a solution to the minimization problem (fll), provided that WfW^ is small enough. 
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Section || is devoted to the proof of the uniqueness result. More precisely, in the first part 
of the section we prove some fine property of functions defined by a max-convolution of 
cone-shaped functions. These properties will be essential in order to obtain necessary 
and sufficient conditions for the uniqueness of the minimizer in problem ([!]). Finally, in 
Section |5| we give some extension to more general functionals, and we prove a uniqueness 
result for the Monge-Kantorovich system @-(^). We also show some connection with the 
convergence of solutions to the anisotropic p-Laplace equation as p — > oo. 



2. Notation and preliminaries 

2.1. Basic notation. The standard scalar product of x and y G R n will be denoted by 
(x, y), while \x\ will denote the Euclidean norm of x. Concerning the segment jointing x 
with y, we set 

[x, y] := {tx + (1 - t)y; t G [0, 1]}, }x, y\ := [x, y] \ {x, y}. 

As is customary, B t (xq) and B t {xq) are respectively the open and the closed ball in R n 
centered at xo and with radius r > 0. 

Given a set A C R n its closure and its boundary will be denoted by A and dA respec- 
tively. 

A bounded open set OcR" (or, equivalently, O or dO) is of class C k , k G N, if for 
every point xo G dO there exists a ball B = B r (xo) and a one-to-one mapping ifi: B — > D 
such that i> G C k (B), V" 1 G C fc (L>), ^(5 nO)C{x£ R m ; x n > 0}, ^(S n dO) C {x G 
R» ; x n ^0}. 

If /: — > R is measurable, we define supp(/) as the intersection of all closed sets 
CCO such that / / a.e. in C. 



2.2. Convex geometry. By /Cq we shall denote the class of all nonempty, compact, 
convex subsets of W 1 with the origin as an interior point. The polar set of K G /Cq is 
defined by 

K° = {p G M n ; (p, x) < 1 Vx G K} . 

We recall that, if K G Kfi, then if G K% and ET 00 = (K°)° = K (see g|, Thm. 1.6.1]). 
Given K G /Cq, its gauge function is 

p K (0=mf{t>0; ^etK}, ?el n . 

Let < ci < c 2 be such that f? c -i(0) C K C B c -i(0). Upon observing that C/pk(0 G ^ 
for every ^ 7^ 0, we get 

(10) ciiei<PK(o<P2i£i, vcgr". 

We say that G /Cq is of class Cl if dK is of class C 2 and all the principal curvatures 
are strictly positive functions on dK. We recall that, if K is of class C+, then K° is also 
of class Cl (see ||, p. 111]). 

From now on we shall always assume that 

(11) K G /Cq 1 is of class C\ . 

Since K will be kept fixed, from now on we shall use the notation p = px and p° = Px°- 
We collect here some known properties of p and p° that will be used in the sequel (see 
e.g. IH, Theorem 2.1). 
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Theorem 2.1. Let K satisfy (|TI|). Then the following hold: 

(i) The functions p and p° are convex, positively 1-homogeneous in W 1 , and of class C 2 
in R n \ {0}. 

(ii) For every £, rj G W 1 , we have 

(12) P(Z + V)<P($)+P(V), P°(C + v)<P°(0+P°(ri), 
and equality holds if and only if '£ = Xt] or rj = A£ for some A > 0. 

(Hi) For every f ^ 0, Dp{£) belongs to dK° (i.e. p°(Dp(£)) = I), while Dp°(£) belongs to 
dK (i.e. p(Dp > (£)) = 1). More precisely, Dp{£) is the unique point of dK° such that 

(Dp(Z), = p(0, and (p, < p(0 Vp eK°, p + Dp{£) . 

Symmetrically, the gradient of Dp°(£) is the unique point of dK such that 

(Dp°(0, = P°(0, and (x, e> < p°(0 Vx G K, x ± Dp\i) . 

2.3. The distance function. Throughout the paper, we shall assume that 

(13) f2 C M n is a nonempty, bounded, open, connected set of class C 2 . 



Definition 2.2. Let K C W 1 be a convex set fulfilling (|ll|). The Minkowski distance from 
the boundary of Q associated to the convex body K is the function cZ : ri — >• M. defined by 



d(x) = min p°(x — y), 
yean 

Let us define the following spaces: 

Lip 1 (fi, p) := {ueCm- u(x) - u{y) < p°(x - y) V[x,y] Cfil 
= \ u G Lip(f2); Du G K a.e. in Q > , 

(15) Lip£(Q, p) := {« G Lip 1 ^, p); u(y) = My G .90 } . 

It is well known that d G Lipo(f2,p), and that d > u for every u G LipQ(0,p) (see e.g. 

am). 

Definition 2.3. The inradius of is defined by := max{<i(x); x G 0}. 
We shall denote by II (x) the set of projections of x on <90, that is 

(16) II(x) := {y G d£l; d(x) = p°(x — y)}, x G H. 

We recall that x i— > II(x) is a sequentially upper semicontinuos multifunction, i.e. 

(17) x fc GO, y fc e n(x fc ), k G N; x fc -> x, y fc -> y =>• y G II(x) . 

In some situations it will be convenient to consider an extension d s of d to M n by setting 
d s (x) = -mmp°(z-x), xGM n \a 

This extension is the Minkowski signed distance from d^l. Under the assumption (|i~3|), we 
have that d s is of class C 2 in a tubular neighborhood 14 of <90 (see [12, Thm. 4.16]). In 
this neighborhood we can define the Cahn-Hoffman vector field 

n p {x) := -Dp(Dd s (x)), iGl/. 

For every y G <90, the restriction of Dn p to the tangent space T y to 90 at y is a linear 
application from T y to T y having n — 1 real eigenvalues . . . , K n _i(y), called the 
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principal p-curvatures or anisotropic principal curvatures of dO, at y (see [12, Def. 5.5]). 
The anisotropic mean curvature is defined by 

n— 1 

(18) H(y):= £ hi{y) = dwn p (y) Vy G <9f2. 

A relevant quantity for the subsequent subjects will be 

(19) H :=miiL{H(y); yedn}. 

It can be shown that for every xq G and y G II(xo) the function d is differentiate at 
every x G ly,x [, and 

(20) Dd(x) = -0L = Dp°(x - y), Vx G }y,xo[, y G n(x ), 

where v(y) is the Euclidean inward normal unit vector of 80, at y. Moreover one has 
fa, M = {y + tDp(u(y)), t G [0, d(x )}} , y G U(x ) 



(see [12], Proposition 4.4). 

Definition 2.4. The singular set E C of d is the set of all points in where d is not 
differentiate. 

It is known that x G f2 \ E if and only if x has a unique projection. Moreover E has 
Lebesgue measure zero, and, since d is of class C 2 near the boundary, E C Q (see [12], 
Corollary 6.9 and Theorem 4.16). 

Notice that, thanks to ( |20"|) and the positive 0-homogeneity of Dp, we infer that 

Dp{Dd(x)) = Dp{u(y)) Vx G 9. \ E, y G II(x). 



Definition 2.5. The normal distance of a point a; £ SI to the cut locus is defined by 

fmin{i > 0; x + tDp(Dd(x)) G E} 5 ifxGOXE, 

(21) rx := < n -f c v 

[0, if x G E. 

The cut point m(x) of x G f2 \ E is defined by m(x) := x + r(x)Dp(Dd{x)). 

We recall that r is a continuous function in $7. Furthermore, there exists p > such 
that r(y) > p for every y G dtt (see [jl2|, Lemma 4.1 and Theorem 6.7), and we have 

(22) r(y) = sup{t > 0; y G U(y + tDp(z/(y)))}, Vy G 3tt 
(see p[, Corollary 6.8). 



3. Existence 
In what follows we shall assume that 
(23) / G L°°(f2) is a nonnegative function. 

Let us define the function 

[o, ifxGE, 
where, for x G ft \ E and II(x) = {y}, we have set 

Q(x,t) := x + t Dp(Dd(x)), Kj(x) := Kj(y), i = l,...,n— 1. 



VARIATIONAL PROBLEMS SOLVED BY A DISTANCE FUNCTION 7 

Since the maps r and hi, i = 1, ... ,n — 1, are continuous in O \ S, and the map is 
continuous in (0\E) x M (see [12, Section 7]), the function vj is well defined and bounded 
in Q. 

Let c: f x (0, oo) — > 1R be the function defined by 



(25) c(t,r):-- 



r , if t = 0. 



It is straightforward to check that t i— > c(t, r) is a strictly monotone decreasing function 
for t < i. 

— r 

The main properties of the function defined in ( |24|) are the following. 
Proposition 3.1. XYie function Vf belongs to L°°(£l), Vf > a.e. in fi, and 

(26) < H/ILc^crn), 

/or every compact set Qcfi, where Hq is the constant defined in (fl£[). in particular 

(27) Klloo<ll/llooc( ff o,r n ). 
Moreover v f satisfies 

(28) / v f (Dp(Dd), D<p)dx = f ftpdx y<p€Wy{n). 
Jn Jn 



Proof. The facts that t>j G L°°(Q) and is a solution to (pq) are proved in [12, Section 7] 
in the case / G (7(0). The very same proof also works for / G L°°(f2). The estimates (pq) 
and (|27| ) follows from a straightforward adaptation of Proposition 5.9 in Q. □ 



Theorem 3.2. Let f2 C W 1 be a set fulfilling (jl3j), and let f satisfy \2$). Assume that 
(H1)-(H2) hold, together with 

(H3) there exists H* < H such that c(H*,r n ) [[/ [[^ < A, 
where A G [0, +oo] is the constant defined in (^). Then the distance function d is a 
minimizer of J in W ' (Q). Moreover, if u is a minimizer of J in W ' (fi), then u G 
Lipl(U,p). 

Proof. Since Hq < 1/rn (see |l!|, Lemma 5.4), we have that c(H*,rn) > c(Ho,rfi). From 
(H3) and (|27| ) we infer that < A. Hence, if u G Wq' 1 ^) we have that 

J{u) - J(d) > { [max{A(p(L>u) - 1), 0} - f(u - d)\ dx 
Jn 

(29) > J [vf(p(Du) — 1) — f(u — d)] dx 

> J [vf(Dp(Dd), Du — Dd) — f(u — <£)) dx = , 

where the third inequality is a consequence of 

(Dp(p), q-p) = (Dp(p), q)-l< p(q) - 1 Vp G dK, g£K" 

(see Theorem |2.1|(iii )), while the last equality follows from (pq). 

Moreover, by (|26|) the strict inequality holds in (^) whenever Du(x) G" K on a set of 
positive Lebesgue measure. Hence J(u) = J(d) implies Du G K a.e. in O. □ 

Remark 3.3. A more precise existence result, containing detailed information about the 
structure of minimizers, will be given in Theorem 4.12 below. 
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Remark 3.4. If Q is a convex set, then Hq > 0, and c(Hq, m) < rn- Hence (H3) is certainly 
satisfied if ^11/ < A. This point was already highlighted by A. Cellina in [jlOfl . 

Remark 3.5. The assumption (H3) can be read as a growth condition on /i outside i^, 
which guarantees that J is bounded from below. In H, Example 5.6, it is exhibited a 
functional J, not bounded from below, which satisfies all the assumptions of Theorem 3.2 
but (H3). 

4. Uniqueness 

The aim of this section is to prove the following uniqueness result. 
Theorem 4.1. Let n C R" be a set fulfilling (TZ|). Assume that (H1)~(H3) hold. Then d 



is the unique minimizer of J in Wq' 1 ^) if and only i/Sc supp(/). 



Remark 4.2. Although hypothesis (|13| ) is needed for proving the uniqueness result, the 



preliminary results in Lemma |4.3| , Proposition |4.4| , Lemma |4.6| , and Proposition [4/7], having 
an interest by themselves, are proved without using the regularity assumption on f2. 

The following result is essentially due to M.G. Crandall jy], Lemma 7.3] (see also 
Prop. 4.2]). We have to make some minor changes with respect to the Euclidean case, due 
to the fact that the function p° need not be symmetric. 

Lemma 4.3. Let u E Lip l (Vt, p), \x$,x\ \ C SI (xq ^ x\), and assume that 

(30) u(x + t(xi -x )) = u(x ) +tp°(xi -x ) Vt€ [0,1]. 

Then u is differ entiable at every ■point x G ]xo,xi|, and Du(x) = Dp°(p), where p := 

(Xl - X Q )/p°(x 1 - Xq). 

Proof. Let x E }xq, x\ [. By ( |30[ ) there exists e > such that x + ap £ Q and uix + op) = 
u(x) + a for every a E (— e,e). It is not restrictive to assume that x = and u(x) = 0. 
Hence we have 

(31) op E SI, u(op)=o, Vd E (— e,e). 

For every x E M n let us define Px := (Dp°(p), x)p, and let < S < e be such that 

\(Dp°{p), x) + s\ < e, Vx E £ 5 (0) C ft, Vs E (-5,5). 

Fixed r E (0, <5), for every x E -6^(0), the point y = Px + belongs to O. Moreover, from 
(J3l|) and (0) we obtain 

(Dp°(p), x) + r — p° (Px + rp — x) 

= u (Px + rp) — p° (Px + rp — x) < u(x) 



so that 
(32) 



n / Px — X \ 
p°{— — +p) -1 



< u(x) - {Dp°(p), x) . 



Similarly, the point z = Px — rp belongs to 0, and 



(33) u(x) - (Dp°(p), x) < r 



P °r— -+P) -1 



x — Px 



r 



From the differentiability of p° at p, and the fact that p°(p) = 1, we have 

P°(P + q)= P°(P) + (Dp°(p), q) + o(\q\) = 1 + (Dp°(p), q) + o(\q\), q^0. 

Combining ( |32] ) and (|^), and using the fact that (Dp°(p), x — Px) = 0, we get u(x) — 
(Dp°(p), x) = o(\x\), x — > 0. Hence u is differentiable at x = and Duix) = Dp°(p). □ 
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In Section f| we have proved that d is a minimizer of J in Wo'\n). Since every other 
minimizer has to belong to Lipg(fi, p), d turns out to be the maximal minimizer of J. Now 
we want to construct the minimal minimizer of J (see ( |44|) below). This minimizer will 
be obtained as the supremum of cone-shaped functions. 

Assume that 

(34) 5 is a nonempty closed subset of Cl, 
and define the function 

(35) us(x) := max \d(z) — p°(z — x)], ifSl. 

The transport set of S is defined by 

(36) T S := |J Jplcn. 

The main properties of the function us are collected in the following result. 



Proposition 4.4. Let S C Cl satisfy $34 ) and let u$ be the function defined in (35). Then 
the following hold. 

(i) u s £ Lipl(Q,p). 

(ii) us < d in Cl, and us = d in Ts U S. Moreover, for every z £ S and y € n(z) ; 
us is differentiate at every x S ]y, z\ and Dus(x) = Dd{x). 

(iii) // u G LipQ^, p) and u = d in S, then u > us in CI. 

(iv) p(Dus(x)) = 1 at every x £ Cl\ S where us is differentiable. 

(v) us = d in Cl if and only i/SCS. 

Proof, (i) It is plain that us is a Lipschitz function vanishing on dCl. It remains to prove 
that 

(37) us{x\) - us(x 2 ) < p°(x\ - x 2 ) Vxi,x 2 G^. 
Let x%, X2 £ ^, and let z € <S U 90 be such that 

(38) u s {x 1 ) = d{z)-p°(z-x 1 ). 
By the very definition of us we obtain 

-«s(s2) < -d(z) + p°(z - x 2 ) < -d(z) + p°(z - x x ) + p°(xi - x 2 ), 
which, combined with (|38|), gives (|37|). 

(ii) The inequality us < d follows from the fact that us £ LipQ(J7,p). If z £ S, we have 
that us(z) > d(z), hence us(z) = d(z). 

In order to prove that us = d in Ts, let us fix z £ S n 0, y £ n(^), and let x £ ]y, z[, 
so that II(x) = {y}. From Theorem |2.1| (iii) we infer that 

p (x — y) = d(x) > us(x) > d(z) — p°(z — x) 

= P°(z - y) - p°(z - x) = p°(x - y). 

Hence d = us in Ts, and the equality extends by continuity to T5. 
Finally, we have that 

u s {y + t{z - y)) = d(y + t(z - y)) = t p°(z - y), Vt £ [0,1]. 

From Lemma [4. 3| we conclude that us is differentiable at every x £ ]y, z[, and Dus(x) = 
Dp°(z -y) = Dd{x) (see ©). 
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(iii) Observe that u = d on S U dQ. Let xo £ Q\S, and let us prove that u(xq) > us(xo). 
Let z E S U dQ, be such that us(xo) = d(z) — p°(z — xq). Then we have that 

U S (x ) = d(z) - p°(z - Xq) = u(z) - p°(z - Xq) < u(x ) , 

where the last inequality follows from the fact that u E Lip 1 (0,p). 

(iv) From the general theory of marginal functions we have that for every x £ Q\S where 
us is differentiable there exists z E S U <9S1 such that Dus{x) = Dp°(z — x) (see e.g. J?]], 
Theorem 3.4.4). Then the conclusion follows from Theorem |2.1| (iii). 

(v) Assume that E C S. From (ii) we have that us(x) = d(x) for every x E E. Let 
x E O \ E. Let y be the unique projection of x on dVt and let z E E be the cut point of x. 
Then we have 

d(x) = p°(x - y) = p°(z - y) - p°(z - x) < u s (x) < d(x), 

hence we conclude that us(x) = d(x). 

Conversely, assume that us = d in £1. By contradiction, suppose that there exists a 
point xq E E, xo ^ S. Let z £ SU dQ be such that us{xq) = d(z) — p°(z — xq). Since 
us(xo) = d(xo) > 0, it is plain that z E S fi, for otherwise we would have us(a;o) < 0. 
Summarizing, we have that 

(39) 3z£Snn: d{x ) =u s (x ) = d(z) - p°(z - x ). 

On the other hand, we are going to show that the assumptions xo E E, xo ^ z, imply that 

(40) d(z) <d(x )+p°(2-x ). 

Namely, let yo E H(xo). If yo £ n(z), then xo lyoj^Ii since otherwise d should be 
differentiable at xo, in contrast with the assumption xo E E. Moreover, from (|39]), d(xo) < 
d(z), so that z ^}yo,xol. Hence the three points yo, xo, z do not lie on the same ray, so 
that 

d(z) = p°(z - yo) < p°(z - xo) + p°(x - y ) = p°(z - x ) + d(x ), 
and ( |40| ) holds. On the other hand, if yo n(z), then 

d(z) < p°(z - y ) < p°(z - x ) + p°(z - yo) = p°{z - x ) + d(x ), 

and again © holds. □ 

Definition 4.5. The reduced set S* is the set of points z* E S such that the following 
holds: if z E S, y E II (z) and z* E [y, zj, then z = z* . 

Lemma 4.6. Let z E S and y E n(z). Then there exists a unique z* E S* such that 
ly,z}Cly,z*l 

Proof. The uniqueness of z* is a straightforward consequence of the definition of S* . 
For what concerns the existence, assume first that z E fi, so that y ^ z. Let us define 

A := (a > 0; y x := y + A Z - V E S, y E U{ y> 
I p^iz-y) 

We have that A is bounded, A is closed (see ([l7|)), and d(z) E A, hence ^4 admits a 
maximum <r > d(z). 

We claim that the point z* := y a belongs to S* . Namely, given z' E S, y' E LT (z') 
such that z* E [y', z'J, we have to prove that z' = z* . If y' = y, then the equality follows 
from the maximality of <r. On the other hand, if y' ^ y, we have that n(z*) contains two 
different points y and y', so that z* E E. Since d is differentiable at every point in ]y', z'[, 
we infer that z* = z' . 
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Consider now the case z G <9f2 n S, so that y = z. If z £ IL(z / ) for every z 1 G f2 n S, 
then zgS*. Otherwise let z 1 G n 5 be such that y = z G n(z'). From the first part of 
the proof, there exists z* G 5* such that {z} = \y,z\ C \y,z'\ C [y, z*], and the proof is 
complete. □ 

Each segment ]y, z[, with zG5* and y G n(z) 3 will be called a transport ray. We shall 
denote by TJ the union of the closures [y, z] of all transport rays, that is 

(41) rj:= |J [y^JcH 

2GS* 

(To be precise, TJ also contains the points z G S* CldCl, that are not closures of transport 
rays.) 

From the definition it is plain that two different transport rays have empty intersection, 
and that transport rays are maximal, i.e. if ]y, z\ is a transport ray, then ]y, y + t(z — y)[ 
is not a transport ray for every t > 1. 



Proposition 4.7. Lei S 1 satisfy (\34). Then Tg is a closed subset of f2 and 

(42) TJ = ^US= |J [y,z]. 

ygri(.z) 

Proof. Let T denote the set appearing in the right-hand side of (^H). One easily obtain 
that T = Tg. Namely, since S* C S 1 , we have that TJ C T, while the inclusion T C TJ 
follows from Lemma fO| . 

It remains to prove that Tg = TgL) 5. Let us start by proving that TJ is a closed subset 
of £1. Let (xj) C TJ be a sequence converging to a point x. By definition of Tg, for every 
j G N there exist Zj G S"*, yj G H(zj) and ij G [0, 1] such that Xj = yj +tj(zj — yj)- We can 
extract a subsequence (not relabeled) such that Zj — > 2 G 5, yj — > y G 9f2, ij — > i G [0, 1], 
so that x = y + t(z — y). By the upper semicontinuity of the multifunction II, we have 
that y G n(^), so that x = y + i(z — y) G [y, z] with z € S and y G II(z), i.e. x £ T = Tg. 

Finally, in order to prove that Tg = Tg U S it is enough to observe that Tg U S C TJ 
and TJ = T C T^ U 5. □ 

Let us define the function 

(43) x*(x) ■= l p °^ z ~ y ^ if x E ^' ^ for some z £ s * and y £ n ( z )' 

1 0, otherwise in S7. 

Proposition 4.8 (Upper semicontinuity of A*). Let S satisfy fi3~&). Then the function A* 
is upper semicontinuous in £1. 

Proof. Let (xj) C be a sequence converging to a point i £ O. We have to prove that 
X*(x) > limsupj X*(xj). It is not restrictive to assume that limsupj A*(xj) = linij A*(xj). 
If limj X*(xj) = the conclusion is trivial, hence it is enough to consider only the case 
(xj) C TJ. By Proposition |4.7| , we have that also x G TJ. By definition, for every j G N 
there exist Zj G S"*, yj G LT (zj) and ij G [0,1] such that Xj = yj + tj (zj — yj), so that 
A*(xj) = p°(zj — yj). We can pass to a subsequence (not relabeled) such that Zj — > z G 5, 



yj — > y G n(z), i j — > i G [0, 1], so that x = y + i(z — y). From Lemma L6 there exists 
z* G S* such that \y,z\ C [y, z*], hence 

A*(x) = p°(z* - y) > - y) = limp ^' - y,) = limA*(xj), 

J 3 
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concluding the proof. □ 

The following proposition says that the measure of the set S* of the endpoints of trans- 
port rays has zero Lebesgue measure. This is a well known property in transport theory 
(see e.g. [||, Coroll. 6.1] or |l6|, Lemma 2.15]). We give a direct proof based on the tech- 
niques developed in fl2|] (see in particular Corollary 4.15 in Jl^]). Here C n denotes the 
n-dimensional Lebesgue measure. 

Proposition 4.9. The reduced set S* has vanishing Lebesgue measure. As a consequence, 
£ n (T§ \T S )=0. 

Proof. By the very definition of S* we have that 

S* C Z := {y + \*(y) Dp(v(y)); y G dfl}. 

Let Y k : U k — > R n , li k C M n_1 open, k = 1,. . . ,N, be local parameterizations of 80, of 
class C 2 , such that |jf=i Y k (U k ) = dtt. For every k = 1, . . . , N, let f fc : U k x R -> R n be 
the map 

*fc(y, t) = Y k (y) + tDp(u(Y k (y))), (y, t)eU h xR. 
For every k = 1, . . . , n let U k C U k be a compact set such that U fc Yfc(?7fc) covers <9fi, and 
let 

Afe = {(y s t); yet/it, te[o,\*(Y k ( y ))]}. 



From Proposition 4.8, A* is an upper semicontinuous function, hence for every k = 1, . . . , n, 
A k is a compact set and the Lebesgue measure of the graph 

%\Z) HA k = {(y,t) eU k xR;t = X*(Y k (y))} 

vanishes. Moreover ^ k E C l {U k x R) for every k = 1,...,N (see ]^2| , Theorem 4.13), 
hence ty k is Lipschitz continuous on the compact set A k . Let L be the maximum of 
the Lipschitz constants of the functions . . . , ^jv Since \J k= i ^ k (A k ) = £1, and hence 
S*CZC [Jf =1 * fc X (Z) n A k ) , we finally get 

N N 



£ n (S*) <J2 £n [** fe 1 ^) n < L n ^ £ n X (Z) n A 



0. 



fc=l fc=l 
Finally, the last assertion follows from the inclusion TJ\Ts C diluS 1 * (see Lemma |4.6j ). □ 

Remark 4.10. In general S* is not closed. For example, let Q = -Br(O) C R 2 , with 
i? > 2vr + 1, and let 

S := {(r cos0,r sin0); 9 G [0,2vr), + 1 < r < i?}. 

It is easy to verify that S is a closed set. On the other hand, if we consider the Euclidean 
metric {K = Bi(0)), we have that the reduced set is 

S* = {((0 + 1) cos0, {9 + 1) sin^); 9 G [0,2tt)}, 

which is not closed since S*\S* = {(2tt + 1,0)}. We can also easily compute the function 

A*, 

A*(r cos 9,r sin 9) = R - 9 - 1, 9 + 1 < r < R, < < 2vr, A* = otherwise in ft, 
which is upper semicontinuous but not continuous in $7. 

For future reference, we collect here the properties of the function us defined in (35). 



Corollary 4.11. Let Q and S satisfy ply and respectively. Then the function us 
belongs to Lipl(Q,p) and satisfies the following properties. 
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(i) us = d on the closed set TJ D S, and Dus(x) = Dd(x) for a.e. x G TJ. 

(ii) p(Dus) = 1 a.e. in fL 

(iii) Ifu G Lip^Q, p) coincides with d on S, then us < u < d in£l, and Du(x) = Dd(x) 
for a.e. x & TJ. 

(iv) us = d if and only if E C 5. 



Proof, (i) From Proposition [4.7| we have that TJ = TsUS. Hence, from Proposition fO|(ii), 
we deduce that us = d on TJ and -us is differentiable at every point of Tg, with Dus = Dd. 



Since, by Proposition 4.9, £™(TJ \ Ts) = 0, we conclude that us is differentiable a.e. on 
TJ with Du s = Dd. 

(ii) From Proposition |4.4j (iv) we have that us is differentiable and p(Dus) = 1 a.e. on 
£l\S. On the other hand, by (i) we have that us is differentiable for a.e. x G TJ ~D S, and 
p{Du s {x)) = p{Dd{x)) = 1. 

(iii) and (iv) are proved in Proposition (iii) and (v) respectively, with the exception 
of the equality Du = Dd a.e. on TJ, which follows from Lemma upon observing that 
u coincides with d along transport rays. □ 

Theorem 4.12. Let the assumptions of Theorem \3. 4 hold. Then the function 



(44) Uf(x) := max \d(z)-p°(z-x)}, x£Q 

J zesupp(/)uan 

is a minimizer of J in Wq' 1 (£1). Moreover, any other minimizeru of J in Wq' 1 ^) belongs 
to LipQ(Q,p) and satisfies Uf < u < d. In particular, u = d on the set Tf := T g e upp ^ 
defined in ( $]\ ) with S = supp(/). 

Proof. Observe that?// is the function defined by (^|) with S = supp(/). Let Vf be the 
function defined in (|24l). 
We claim that 

(45) v f (x) = 0, Vxen\T f . 



Property ( jig ) is plain if x G S\T/. Assume now that x G £l\Tf, x £ S, and let z G E be its 
cut point. Since supp(/) C Tf, in order to show that Vf(x) = it is enough to prove that 
]x, z\ does not intersect Tf. Assume, by contradiction, that there exists xq G ]x, z\ PI Tf. 
Then xq E, and LT(xo) = LT(x) =: {y}. Moreover, since xq G Tf, then [y, xo] Q Tf, 
which contradicts the fact that x Tf. 

By Corollary PH (i) and ©, we obtain that uj_= d and -Dm/ = -Dd a.e. in the set 



{«/ > 0}. Hence, by @, (gj, (H3), and Corollary gT|(ii), we conclude that 
J(u)-J(u f )> [ [v f {Dp(Dd), Du- Du f ) - (u-uAf} dx 



for every u G Wq' l (Q) (see @). Then, by (H), we get J(n) > J(«/), i.e. is a minimizer 
of J. 

Assume now that u is a minimizer of J in Wq' 1 ^). Since d is also a minimizer, and 
u G Lipj)(Q,p) (see Theorem we have that 

= J(u) - J{d) = f [h(Du) + (d - u)f] dx. 

Since h, f and d — u are non-negative functions, it follows that h(Du) = a.e. in f2, and 
u = d in supp(/). From Corollary 4.11| (iii) it follows that Uf < u < d in Q and u = d on 
T f . □ 
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Remark 4.13. It is not difficult to see that the conclusions of Theorem 4.12 continue to hold 
under the following assumptions: Q and K satisfy (|i"5|) and (|ll|) respectively, / G L 1 (f2) 
is a non-negative function, and h is the indicator function of the set K. 

Proof of Theorem J^A_. From Theorem 4.12] we have that Uf and d are both minimizers 
of J in Wq' (p.), and that any other minimizer u of J satisfies Uf < u < d. Hence d 
is the unique minimizer of J if and only if Uf = d. The conclusion now follows from 
Corollary |4TlKiv). □ 



Remark 4.14. If / is a continuous function such that / > everywhere in S, by Theo- 
rem [4.1| d is the unique minimizer of J. In this case we have 

(46) v f >0inTl\E, 

and the uniqueness result also follows from Theorem 6.1 in |jl3| . Nevertheless, condition 
( |46| ) is only necessary for the uniqueness. As an example, let Q C R 2 be an ellipsis centered 
at the origin and with a focus in (1, 0). Let / G C(f2) satisfy / > in £1 n ((— 1, 1) x R + ), 
f = otherwise in $7. Let h be the indicator function of the ball Bi(0), so that Ah = +oo. 
In this case S is the interval jointing (—1,0) with (1,0), without endpoints, so that E C 
supp(/), and hence, by Theorem [4.1| , d is the unique minimizer of J. On the other hand 
it can be easily checked that in this case Vf > only in Q PI ((— 1, 1) X R + ). 

5. Extensions and applications 

5.1. Some extension. The existence result can be generalized without any effort to 
minimum problems of the form 



(47) min J{u) , J{u) := / [h(Du) — g(x,u)]dx , 
where 

(H4) g: 0, xR — > R is a measurable function, Lipschitz continuous with respect to the 
second variable, satisfying g(-,0) G L x (0) and 

< D u g(x,u) < L, a.e. (x,u) G ft x R. 

Theorem 5.1. Let fl C R n be a set fulfilling Assume that (HI), (H2) and (H4) 

hold, together with 
(H3') there exists H* < Hq such that 

(48) L c(H*,rn) < A. 

Then the distance function d is a minimizer of J in Wq' 1 ^). Moreover, if u G VFq' 1 ^) 
is a minimizer of J in W ' (Q), then Du(x) G K for a.e. x G £1. 

Proof. See the proof Theorem 5.3 in ||. □ 

Remark 5.2. If g(x, •) is concave for a.e. assumption (H4) can be relaxed with the 

following requirement: 

(49) g' + (x,0)<L, g'_(x,d(x)) >0, a.e. x G ft. 
Namely, let us define 

)g(x,u), if < u < d(x), 

g(x,0) + g' + (x,u)u, if u < 0, 

g(x, d(x)) + gL(x, d(x)) (u — d(x)), if u > d{x). 
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Let J denote the functional in ([47]) with g instead of g. It is plain that, if g satisfies ([49|), 
then g satisfies (H4), so that by Theorem 5.1 d is a minimizer of J. Moreover, g > g, so 
that J < J, and J{d) = J{d), hence d is a minimizer of J. 

Concerning the uniqueness of the minimizer, the result is the following. 

Theorem 5.3. Assume that (HI), (H2), (H3') and (H4) hold, and let 

A := {x G ft; g(x, d(x)) > g(x, u) \/u < d(x)} . 

I/SCj4, then d is the unique minimizer of J. 

Proof. Let ua be the function defined by ( |35|) with S = A. Let u G Lipg(f2,/o) be a 
minimizer of J. It is clear that we must have u = d in A, for otherwise we would 
have J(u) > J(d). From Proposition |4.4| (iii) we have that u > ua- Moreover, from 
Proposition f4.4| (v) we conclude that d = ua < u < d, that is u = d. □ 



Remark 5.4. The analogous of Theorems 5.1 and 5.3 can be proved if in (H4) we require 
that — L < D u g(x,u) < for a.e. (x,u) eiixK. 

5.2. A system of PDEs of Monge-Kantorovich type. Let us read the results of 
Sections || and |] in terms of properties of solutions to the Monge-Kantorovich system of 
PDEs®-®. 

Assume that / : £1 — > R is a bounded continuous non negative function, and that K 
satisfies ([Tl]). Let vj be the function defined in (p4|). Then Vf is continuous (see [12], 
Theorem 7.2) and {v f > 0} C T f (see ©). 

We claim that u is a solution to (|^^if and only if there exists a bounded function 
v G C(f2) such that (n, u) is a solution to (§)-(|9|). Namely, let u be a solution to (^). 
Then, by Theorem 4.12 and Corollary |4.11 , we have that uj < u < d, u = d on the set 
{vf > 0}, and Du = Dd a.e. in {vf > 0}. Since (d,Vf) is a solution to (H)-@ (see [12], 
Theorem 7.2), then the above properties imply that also (u,Vf) is a solution of the same 
system. Conversely, if (u,v) G Lip(J7) x C(O), with u bounded, is a solution to (H)-©, 
then u is a solution to (0) (see (p9|)), and v = Vf (see |l3| , Theorem 6.1). 

Finally, Theorem |4.l| states that the system (§§)-(§) admits the unique solution (d,Vf) 
if and only if S C supp(/). 

5.3. Convergence of solutions to p-Laplace equation. Let / G L°°(fi), / > 0. In 
]l5| it is proved that the functionals 




-p{Duf-fu 
P 



dx n G TVo' P (^)' 

otherwise in L 1 (Q) 

00 to the functional 

.^i-Jnf udx ' u € Li Po(^)P) ; 
1 +oo otherwise in L 1 (fi) 

and that the sequence (u p ) of the minimizers of J p is bounded in W^q' 9 ^) for every q > 1. 
As a consequence, any converging subsequence of (u p ) converges to a minimizer of J. We 
remark that, for every p > 1, u p is the unique distributional solution of the anisotropic 
p-Laplace equation 

i-div{A p (Du p ))=f inn, 

1 u„ = on <9$7, 
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where A p (0) = and A p (£) = p(O p ~ lD P(0 for every £ ^ 0. By Theorem |3J, if E C 
supp(/), then d is the unique minimizer of J. In this case we can conclude that the whole 
sequence (u p ) converges weakly in W ' q (£i) to d. 

In the special case /?(£) = |£|, the minimizer u p of J p is the unique distributional solution 
in Wo' p (fi) of the p-Laplace equation 

{— A p u = f in 0, 
u = on dQ. 

In this case it is known (see H) that (u p ) converges in C(Q) to the function 

'd(x), iixeTi\A, 



U(x) :-- 



w(x), if x E A, 



where A := int{x E f2; /(a?) = 0}, and w E C(^4) is the unique viscosity solution of the 
co-Laplace equation 

{—AooW = in A, 
w = d on cM 

(see 0,1)- If E C supp(/), then our results state that, for every q > 1, the sequence 
(tip) converges to <i as p — > oo in W 1,q . As a consequence, we have w = d in A. 
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